Sequenceable Groups and Related Topics
نویسنده
چکیده
In 1980, about 20 years after sequenceable groups were introduced by Gordon to construct row-complete latin squares, Keedwell published a survey of all the available results concerning sequencings. This was updated (jointly with Dénes) in 1991 and a short overview, including results about complete mappings and Rsequencings, was given in the CRC Handbook of Combinatorial Designs in 1995. In Sections 1 and 2 we give a survey of the current situation concerning sequencings. In Section 3 we consider some concepts closely related to sequenceable groups: terraces, R-sequencings, super sequenceable groups (also known as super P-groups) and the Gordon game. We also look at constructions for row-complete latin squares that do not use sequencings. the electronic journal of combinatorics, DS#10 1
منابع مشابه
R-sequenceability and R*-sequenceability of abelian 2-groups
A group of order n is said to be R-sequenceable if the nonidentity elements of the group can be listed in a sequence a,, a,, . . . , a,_ 1 such that the quotients a; ‘az, a; ’ a3, . , a;?,a,_ r, a.-_‘,a, are distinct. An abelian group is R*-sequenceable if it has an R-sequencing a,, a,, . . , a,, _ 1 such that a,_ ra, + r = ai for some i (subscripts are read modulo n 1). Friedlander, Gordon and...
متن کاملNon-Abelian Sequenceable Groups Involving ?-Covers
A non-abelian finite group is called sequenceable if for some positive integer , is -generated ( ) and there exist integers such that every element of is a term of the -step generalized Fibonacci sequence , , , . A remarkable application of this definition may be find on the study of random covers in the cryptography. The 2-step generalized sequences for the dihedral groups studi...
متن کاملR-sequencings and strong half-cycles from narcissistic terraces
We construct narcissistic terraces for cyclic groups that have various properties which enable the construction of R-sequencings and strong halfcycles for many non-cyclic abelian groups. Among other results, we show: that an abelian group which is isomorphic to a direct product of cyclic factors such that the number of factors of order congruent to 3 (mod 4) of order at most 79 is at least as l...
متن کاملThe Friedlander-Gordon-Miller conjecture is true
We complete the proof of the Friedlander, Gordon and Miller Conjecture that every finite abelian group whose Sylow 2-subgroup either is trivial or both non-trivial and non-cyclic is R-sequenceable. This settles a question of Ringel for abelian groups.
متن کامل